ניסוי מקרי: ניסוי שיש לו מספר תוצאות אפשריות ואי-אפשר לדעת מראש באיזה תוצאה יסתיים הניסוי.

Σχετικά έγγραφα
חורף תש''ע פתרון בחינה סופית מועד א'

פתרון תרגיל מרחבים וקטורים. x = s t ולכן. ur uur נסמן, ur uur לכן U הוא. ur uur. ur uur

לדוגמה: במפורט: x C. ,a,7 ו- 13. כלומר בקיצור

פתרון תרגיל 5 מבוא ללוגיקה ותורת הקבוצות, סתיו תשע"ד

c ארזים 15 במרץ 2017

I. גבולות. x 0. מתקיים L < ε. lim אם ורק אם. ( x) = 1. lim = 1. lim. x x ( ) הפונקציה נגזרות Δ 0. x Δx

ל הזכויות שמורות לדפנה וסטרייך

צעד ראשון להצטיינות מבוא: קבוצות מיוחדות של מספרים ממשיים

תרגיל 13 משפטי רול ולגראנז הערות

תרגול פעולות מומצאות 3

תרגול 1 חזרה טורי פורייה והתמרות אינטגרליות חורף תשע"ב זהויות טריגונומטריות

פתרון תרגיל דוגמא מרחב המדגם הוא כל הקומבינציות של 20 חודשי הולדת. לכל ילד 12 אפשרויות,לכן. לכן -

[ ] Observability, Controllability תרגול 6. ( t) t t קונטרולבילית H למימדים!!) והאובז' דוגמא: x. נשתמש בעובדה ש ) SS rank( S) = rank( עבור מטריצה m

1 תוחלת מותנה. c ארזים 3 במאי G מדיד לפי Y.1 E (X1 A ) = E (Y 1 A )

התפלגות χ: Analyze. Non parametric test

שאלה 1 V AB פתרון AB 30 R3 20 R

קבוצה היא שם כללי לתיאור אוסף כלשהו של איברים.

שדות תזכורת: פולינום ממעלה 2 או 3 מעל שדה הוא פריק אם ורק אם יש לו שורש בשדה. שקיימים 5 מספרים שלמים שונים , ראשוני. שעבורם

לוגיקה ותורת הקבוצות פתרון תרגיל בית 8 חורף תשע"ו ( ) ... חלק ראשון: שאלות שאינן להגשה נפריד למקרים:

פתרון תרגיל 8. מרחבים וקטורים פרישה, תלות \ אי-תלות לינארית, בסיס ומימד ... ( ) ( ) ( ) = L. uuruuruur. { v,v,v ( ) ( ) ( ) ( )

Logic and Set Theory for Comp. Sci.

תרגיל 7 פונקציות טריגונומטריות הערות

אוטומט סופי דטרמיניסטי מוגדר ע"י החמישייה:

תשובות מלאות לבחינת הבגרות במתמטיקה מועד חורף תשע"א, מיום 31/1/2011 שאלון: מוצע על ידי בית הספר לבגרות ולפסיכומטרי של אבירם פלדמן.

תורת ההסתברות (1) 80420

הסתברות לתלמידי מדעי-המחשב

דף פתרונות 7 נושא: תחשיב הפסוקים: צורה דיסיונקטיבית נורמלית, מערכת קשרים שלמה, עקביות

יסודות לוגיקה ותורת הקבוצות למערכות מידע (סמסטר ב 2012)

ב ה צ ל ח ה! /המשך מעבר לדף/

הרצאה. α α פלוני, וכדומה. הזוויות α ל- β שווה ל-

3-9 - a < x < a, a < x < a

גבול ורציפות של פונקציה סקלרית שאלות נוספות

מבוא לרשתות - תרגול מס 5 תורת התורים

מתמטיקה בדידה תרגול מס' 5

סיכום- בעיות מינימוםמקסימום - שאלון 806

ניהול תמיכה מערכות שלבים: DFfactor=a-1 DFt=an-1 DFeror=a(n-1) (סכום _ הנתונים ( (מספר _ חזרות ( (מספר _ רמות ( (סכום _ ריבועי _ כל _ הנתונים (

( k) ( ) = ( ) ( ) ( ) ( ) A Ω P( B) P A B P A P B תכונות: A ו- B ב"ת, אזי: A, B ב "ת. בינומי: (ההסתברות לk הצלחות מתוך n ניסויים) n.

מבוא לרשתות - תרגול מס 5 תורת התורים

תרגילים באמצעות Q. תרגיל 2 CD,BF,AE הם גבהים במשולש .ABC הקטעים. ABC D נמצאת על המעגל בין A ל- C כך ש-. AD BF ABC FME

מודלים חישוביים תרגולמס 5

או מעוותים, אשר הביא לכך שבציבור הרחב יש שתי דעות מנוגדות לגבי סטטיסטיקה: ה"תמימה"; אשרמבוססתעלכבודרבלמדעכולוולסטטיסטיקהבפרט,מהשגורםלקבלת

gcd 24,15 = 3 3 =

brookal/logic.html לוגיקה מתמטית תרגיל אלון ברוק

תורת המספרים 1 פירוק לגורמים ראשוניים סיכום הגדרות טענות ומשפטים אביב הגדרות 1.2 טענות

( )( ) ( ) f : B C היא פונקציה חח"ע ועל מכיוון שהיא מוגדרת ע"י. מכיוון ש f היא פונקציהאז )) 2 ( ( = ) ( ( )) היא פונקציה חח"ע אז ועל פי הגדרת

תשובות מלאות לבחינת הבגרות במתמטיקה מועד קיץ תש"ע מועד ב', מיום 14/7/2010 מוצע על ידי בית הספר לבגרות ולפסיכומטרי של אבירם פלדמן.

אינפי - 1 תרגול בינואר 2012

תרגול מס' 6 פתרון מערכת משוואות ליניארית

לוגיקה ותורת הקבוצות פתרון תרגיל בית 4 אביב תשע"ו (2016)

-107- גיאומטריה זוויות מבוא מטרתנו בפרק זה היא לחזור על המושגים שנלמדו ולהעמיק את הלימוד בנושא זה.

האינטרנט On-line. לחצו כאן..

הסתברות שבתחנה יש 0 מוניות ו- 0 נוסעים. הסתברות שבתחנה יש k-t נוסעים ו- 0 מוניות. λ λ λ λ λ λ λ λ P...

סדרות - תרגילים הכנה לבגרות 5 יח"ל

מתכנס בהחלט אם n n=1 a. k=m. k=m a k n n שקטן מאפסילון. אם קח, ניקח את ה- N שאנחנו. sin 2n מתכנס משום ש- n=1 n. ( 1) n 1

יווקיינ לש תוביציה ןוירטירק

מתמטיקה בדידה תרגול מס' 13

אלגברה ליניארית (1) - תרגיל 6

הגדרה: מצבים k -בני-הפרדה

אלגברה מודרנית פתרון שיעורי בית 6

שאלה 1 נתון: (AB = AC) ABC שאלה 2 ( ) נתון. באמצעות r ו-. α שאלה 3 הוכח:. AE + BE = CE שאלה 4 האלכסון (AB CD) ABCD תשובה: 14 ס"מ = CD.

סטודנטים יקרים הקורס באתר כולל פתרונות מלאים לספר התרגילים, וכן את התיאוריה הרלוונטית לכל נושא ונושא.

{ } { } { A חוקי דה-מורגן: הגדרה הסתברות מותנית P P P. נוסחת בייס ) :(Bayes P P נוסחת ההסתברות הכוללת:

פתרונות מלאים אלגברה 1 מ בחן אמצע חורף תשס"ג מטריצה הפיכה ב- הפיכה סקלרית, לכן A = αi

{ : Halts on every input}

אם לא דברנו בסוף מספיק על שרשראות עם מספר מצבים אינסופי פשוט תתעלמו מהתרגילים המתאימים.

תורת ההסתברות 2: (או הסתברות ותהליכים סטוכסטים)

הרצאה 3 קומבינטוריקה נוסחת ניוטון משפט מולטינומי. + t עבור ( ) + t

אלגברה לינארית מטריצות מטריצות הפיכות

החשמלי השדה הקדמה: (אדום) הוא גוף הטעון במטען q, כאשר גוף B, נכנס אל תוך התחום בו השדה משפיע, השדה מפעיל עליו כוח.

TECHNION Israel Institute of Technology, Faculty of Mechanical Engineering מבוא לבקרה (034040) גליון תרגילי בית מס 5 ציור 1: דיאגרמת הבלוקים

"קשר-חם" : לקידום שיפור וריענון החינוך המתמטי

סיכום חקירת משוואות מהמעלה הראשונה ומהמעלה השנייה פרק זה הינו חלק מסיכום כולל לשאלון 005 שנכתב על-ידי מאיר בכור

אלגברה ליניארית 1 א' פתרון 2

תשובות מלאות לבחינת הבגרות במתמטיקה מועד קיץ תשע"א, מיום 23/5/2011 שאלון: מוצע על ידי בית הספר לבגרות ולפסיכומטרי של אבירם פלדמן.

תשובות מלאות לבחינת הבגרות במתמטיקה מועד ג' תשע"ד, מיום 0/8/0610 שאלונים: 315, מוצע על ידי בית הספר לבגרות ולפסיכומטרי של אבירם פלדמן

הרצאה 5 הגדרה D5.1 בין 1 N . כלומר, t N

לוגיקה ותורת הקבוצות מבחן סופי אביב תשע"ב (2012) דפי עזר

מתמטיקה בדידה תרגול מס' 2

דיאגמת פאזת ברזל פחמן

Charles Augustin COULOMB ( ) קולון חוק = K F E המרחק סטט-קולון.

אלגברה ליניארית 1 א' פתרון 7

רשימת משפטים והגדרות

פולינומים אורתוגונליים

אוטומטים- תרגול 8 שפות חסרות הקשר

קיום ויחידות פתרונות למשוואות דיפרנציאליות

גירסה liran Home Page:

אלגברה לינארית (1) - פתרון תרגיל 11

בחינה בסיבוכיות עמר ברקמן, ישי חביב מדבקית ברקוד

סטודנטים יקרים. הספר הוא חלק מקורס חדשני וראשון מסוגו בארץ בנושא זה, המועבר ברשת האינטרנט.On-line

תורת ההסתברות 1 יובל קפלן סיכום הרצאות פרופ יורי קיפר בקורס "תורת ההסתברות 1" (80420) באוניברסיטה העברית,

אוסף שאלות מס. 3 פתרונות

ניתן לקבל אוטומט עבור השפה המבוקשת ע "י שימוששאלה 6 בטכניקתשפה המכפלה שנייה כדי לבנות אוטומט לשפת החיתוך של שתי השפות:

"שקר". במקום המילים "אמת" או "שקר" משתמשים באותיות T ו- F (באנגלית truth אמת, false שקר (

מודלים חישוביים תרגולמס 7

פתרון תרגיל בית 6 מבוא לתורת החבורות סמסטר א תשע ז

ביטויים רגולריים הפקולטה למדעי המחשב אוטומטים ושפות פורמליות (236353) הרצאה 5

סימני התחלקות ב 3, ב 6 וב 9

- הסקה סטטיסטית - מושגים

סרוקל רזע תרבוח 1 ילמיסיטיפניא ןובשח

תרגול #14 תורת היחסות הפרטית

Transcript:

1 תורת ההסתברות מהי? העולם שבו אנחנו חיים הוא עולם של אי-ודאות. מכיוון שאין לנו דרך לקבוע בוודאות את תוצאותיו של תהליך אקראי, אנו מנסים לצמצם את אלמנט אי-הודאות ולהעריך את הסיכויים של התוצאות האפשריות השונות, כך שנוכל לקבל החלטות טובות ככל שרק ניתן. הסתברות: תורה מתמטית העוסקת במצבים של אי-ודאות. מושגים בסיסיים: ניסוי מקרי: ניסוי שיש לו מספר תוצאות אפשריות ואי-אפשר לדעת מראש באיזה תוצאה יסתיים הניסוי. מרחב המדגם: על-ידי Ω. אוסף כל התוצאות האפשריות של הניסוי נקרא מרחב המדגם והוא מסומן דוגמאות: א. ניסוי: הטלת קוביה. ב. ניסוי: מטילים מטבע פעמיים. מהו מרחב המדגם? ג. ניסוי: מספר השיחות הנכנסות ביום במוקד 601. ד. מהו משקלה של אישה מסוימת? מאורע פשוט: מאורע פשוט הוא תוצאה אחת של מרחב המדגם, והוא לרוב מסומן ב e. דוגמא: בדוגמת הקוביה: }6} הוא מאורע פשוט, וכך גם }3}. מאורע: אוסף חלקי כלשהו של תוצאות אפשריות נקרא מאורע. נסמן אנגליות גדולות,C,B,A... מאורע ריק :מאורע שאינו מכיל אף תוצאה ממרחב המדגם.סימון. Φ מאורע באותיות

2 דוגמאות: 6. בניסוי של הטלת קובייה נגדיר את המאורעות הבאים A התוצאה גדולה מ 4 B התוצאה אי זוגית C התוצאה זוגית D -התוצאה גדולה מ 7 E -התוצאה גדולה מאפס אומרים שמאורע A התרחש,אם הניסוי הסתיים בתוצאה שכלולה ב. A מאורע ריק זה מאורע בלתי אפשרי אף פעם אינו מתרחש. Ω מאורע וודאי תמיד מתרחש פעולות על מאורעות יהיו A ו B מאורעות. איחוד: האיחוד של A ו B מסומן ע"י A B הוא המאורע המורכב מכל תוצאות הניסוי השייכות ל A או ל B )או לשניהם(. איחוד מאורעות מתרחש אם לפחות אחד מהמאורעות שבאיחוד מתרחש חיתוך: החיתוך של A ו B, מסומן ע"י A B הוא המאורע המורכב מכל תוצאות הניסוי השייכות גם ל A וגם ל B. חיתוך מאורעות מתרחש אם כל המאורעות שבחיתוך מתרחשים מאורעות זרים: מאורעות A ו B נקראים זרים אם.A B=Ф

3 מאורעות זרים לא יכולים להתרחש בו-זמנית )מכיוון שאין להם תוצאות משותפות(. משלים: המשלים של A מסומן ע"י A )או A( c האפשריות שאינן שייכות ל A. המשלים של A מתרחש כאשר A אינו מתרחש. והוא מורכב מכל תוצאות הניסוי A A A A A שימו לב: דרך נוספת להמחשה- 2X2 לוח B B A A B A B A A B A B חוקי דה-מורגן: A B A B A B A B

4 דוגמא: I. נבחרה מקרית "מילה" עברית בת 4 אותיות. יהי.i 1,,4 נסח במלים את חוקי דה מורגן עבור מאורעות אלו. -האות ה- i A i היא א'.II מאוכלוסיית הסטודנטים בחוג לכלכלה נבחר סטודנט אחד. נגדיר את המאורעות: A הסטודנט קורא מעריב, B הסטודנט קורא ידיעות אחרונות. C הסטודנט קורא הארץ. השתמש בפעולות איחוד, חיתוך ומשלים בלבד לתיאור המאורעות הבאים: א. הסטודנט אינו קורא הארץ. ב. הסטודנט קורא רק הארץ. ג. הסטודנט קורא בדיוק עיתון אחד )מהעיתונים הנ"ל(. ד. הסטודנט קורא לפחות עיתון אחד )מהעיתונים הנ"ל(. ה. הסטודנט אינו קורא אף עיתון )מהעיתונים הנ"ל(. ו. הסטודנט קורא לפחות שני עיתונים )מהעיתונים הנ"ל(. ז. הסטודנט קורא את כל שלושת העיתונים )הנ"ל(.

5 חיבור בטור (serial) A i רכיבי מערכת מוגדרים כמחוברים בטור אם המערכת פועלת כל עוד כל רכיבי המערכת. פועלים. המערכת אינה תקינה אם לפחות אחד מרכיביה פגום. נגדיר: S המערכת תקינה; רכיב מס' i תקין. בטא את מצב המערכת באמצעות מצבי רכיביה:.. 6 2 n 6 2.. n חיבור במקביל (parallel) רכיבי מערכת מוגדרים כמחוברים במקביל אם המערכת פועלת כל עוד לפחות רכיב אחד פועל. המערכת אינה תקינה רק באם כל רכיביה פגומים. נגדיר: S המערכת תקינה; רכיב מס' i תקין. A i בטא את מצב המערכת באמצעות מצבי רכיביה: מהי הסתברות? קצת היסטוריה: טיפול ראשוני במושגי ההסתברות נעשה על ידי מתמטיקאים צרפתיים, בעיקר Pascal ו,Fermat במאה ה 67 בהקשר להימורים במשחקי מזל, ובפרט בהטלות קובייה )עניינם בנושא התעורר בעקבות פנייתו של המרקיז.(De Mere נסמן ב P{A} את ההסתברות\הסיכוי להתרחשות המאורע A.

6 מהי משמעות המושג "הסתברות", ואיך למצוא\לחשב אותה? גישת השכיחות היחסית ניתן להגדיר את המוסג הסתברות של מאורע באמצעות שכיחותו היחסית. נתאר ניסוי, שמרחב המדגם שלו הוא. נניח שמבצעים ניסוי זה שוב ושוב בתנאים זהים. לכל מאורע A במרחב המדגם נסמן ב- את מספר הפעמים שהמאורע A מתרחש ב- n החזרות על הניסוי, מגדירים את ההסתברות המאורע, A )P ( ההסתברות למאורע מסוים זה הגבול של השכיחות היחסית lim n n כשאנחנו חוזרים על הניסוי מספר רב של פעמים(. דוגמא: הטלת מטבע: ע A 7 ב 60 הטלות התקבל 0.7 n 10 48 ב 600 הטלות התקבל 0.48 n 100 526 ב 6000 הטלות התקבל 0.526 n 1000 5018 ב 60000 הטלות התקבל 0.5018 n 10000 ככל ש מספר ההטלות גדול יותר השכיחויות היחסיות מתיצבות סביב 0.0. לכן מגדירים הסתברות לקבל עץ בהטלת מטבע 0.0 גישה אקסיומטית ) (Kolmogorov.2 הסתברות של מאורע = ערך מספרי המשקף את הסבירות / הסיכוי להתרחשות המאורע. )גדול יותר ככל שיש ביטחון רב יותר שהמאורע אכן יתרחש(. פונקציית הסתברות היא פונקציה המתאימה לכל מאורה A מספר ממשי, מסומן P( המקיים שלוש האקסיומות הבאות:.6 לכל מאורע A ב Ω קיים 1 P( 0 אם B,A מאורעות זרים אז P(A B) = P( + P(B) P(Ω)=1.3 מסקנות: P A 1 P A.6 P P( ) A B P A P B P A B 0.2.3

7 שימו לב: P( היא ההסתברות שהמאורע A לא יתרחש. P(A B( היא ההסתברות ששני המאורעות, - A ו B, יתרחשו בו-זמנית. P(A B( היא ההסתברות שלפחות אחד משני המאורעות, - A ו B, יתרחש. דוגמא 1. במדינה מסוימת 20% מהאוכלוסייה קוראים עיתון בוקר, 10% קוראים עיתון ערב ו- 60% קוראים את שניהם. נבחר אדם באופן מקרי מהאוכלוסייה. מהי ההסתברות ש: א. קורא לפחות עיתון אחד? ב. קורא רק עיתון ערב? ג. קורא רק עיתון אחד? ד. קורא לכל היותר עיתון אחד? ה. אינו קורא אף אחד משני העיתונים?

8 במפעל יש שתי מכונות. ההסתברות שהראשונה תפעל היא 0..0. ההסתברות דוגמא 2. שרק הראשונה תפעל היא 0.04. ההסתברות ששתי המכונות תתקלקלנה היא 0.02. מה ההסתברות ששתי המכונות תפעלנה? א. מה ההסתברות שהמכונה השנייה תפעל? ב. מה ההסתברות שבדיוק אחת משתי המכונות תפעל? ג. מה ההסתברות שלפחות אחת משתי המכונות תתקלקל? ד.

9 חישוב הסתברות איחוד שלושה מאורעות: P( A B C) B) C) A B) A C) B C) A B C) דוגמא: לקוח הנכנס למחלקת החליפות של חנות כלבו יקנה חליפה בהסתברות 0.22, חולצה בהסתברות 0.3 ועניבה בהסתברות 0.20. הלקוח יקנה חליפה וחולצה בהסתברות 0.66, חליפה ועניבה בהסתברות 0.64 וחולצה ועניבה בהסתברות 0.6. הלקוח יקנה את כל 3 הפריטים בהסתברות 0.01. מהי ההסתברות שהלקוח יקנה לפחות פריט אחד?

11 חישוב הסתברות של מאורע: e, 1, e 2, e n נתון P( ) e1 ) e2 ) P( en ) 1 P( P( ei ) e A i אזי, A e, 1, e 2, e k נתון מאורע דוגמא ישנה תחרות בה משתתפים ארבעה אנשים: יונתן, נחמה, יורם, ענת. הסיכויים לזכיה נתונים ע"י: P( (ענת 0.4, P( יורם ) 0.3, P( (נחמה 0.15, P( יונתן ) 0.15 מצא את ההסתברויות המאורעות הבאים: A -ניצח גבר B- בשם המנצח מופיעה האות "נ". האם B,A זרים? מרחב מדגם סימטרי )אחיד( )הסתברות הקלאסית )Pascal- מרחב מדגם סימטרי: מרחב מדגם יקרא "מרחב מדגם סימטרי" אם לכל תוצאה אפשרית במרחב המדגם הסתברות זהה. דוגמא: הטלת קובייה הוגנת שאלה: בהטלת קוביה הוגנת מה ההסתברות שהתוצאה תהיה זוגית? באופן כללי נסמן את מספר התוצאות במאורע A בסימון. במרחב הסתברות סימטרי, ההסתברות של מאורע A שווה למספר התוצאות במאורע A חלקי מספר התוצאות במרחב המדגם: P( n ( )

11 דוגמא: בניסוי של הטלות שתי קוביות אחת אדומה ואחת ירוקה. 1 2 3 4 5 6 1 1,1 2,1 3,1 4,1 5,1 6,1 2 1,2 2,2 3,2 4,2 5,2 6,2 3 1,3 2,3 3,3 4,3 5,3 6,3 4 1,4 2,4 3,4 4,4 5,4 6,4 5 1,5 2,5 3,5 4,5 5,5 6,5 6 1,6 2,6 3,6 4,6 5,6 6,6 מה ההסתברות ש: א. שתי התוצאות זהות? שתי התוצאות שונות? ב. סכום התוצאות שווה ל 7? ג. סכום התוצאות זוגית? ד. מכפלת התוצאות זוגית? הערה: מרחב מדגם לא סימטרי הנו מרחב מדגם בו לא לכל נקודת מדגם סיכוי שווה. ההסתברות במרחב מדגם לא סימטרי נקבעת לפי השכיחות היחסית. דוגמא: בכד 60 כדורים 0 לבנים, 3 אדומים ו- 2 שחורים. מוצאים מהכד כדור באופן מקרי. במרחב המדגם 3 תוצאות אפשריות : אדום,שחור, לבן 5 3 2 לבןP, אדוםP, שחורP 10 10 10